Multigrid Algorithms for Nonconforming and Mixed Methods for Nonsymmetric and Indefinite Problems

نویسندگان

  • Zhangxin Chen
  • Do-Young Kwak
  • Yoon J. Yon
چکیده

In this paper we consider multigrid algorithms for nonconforming and mixed finite element methods for nonsymmetric and/or indefinite elliptic problems. We show that a simple V-cycle multigrid iteration using conforming coarse-grid corrections converges at a uniform rate provided that the coarsest level in the multilevel iteration is sufficiently fine (but independent of the number of multigrid levels). Various types of smoothers for the nonsymmetric and indefinite problems are discussed. Extensive numerical results are presented.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multigrid Algorithms for Nonconforming and Mixed Methods for Symmetric and Nonsymmetric Problems

In this paper we consider multigrid algorithms for nonconforming and mixed nite element methods for symmetric and nonsymmetric second order elliptic problems We prove optimal convergence properties of the W cycle multigrid algorithm and uniform condition number estimates for the variable V cycle preconditioner for the symmetric problem For the nonsymmetric and or inde nite problem we show that ...

متن کامل

Recent Development of Multigrid Algorithms for Mixed and Nonconforming Methods for Second Order Elliptic Problems

Multigrid algorithms for nonconforming and mixed nite element methods for second order elliptic problems on triangular and rectangular nite elements are considered. The construction of several coarse-tone intergrid transfer operators for nonconforming multigrid algorithms is discussed. The equivalence between the nonconforming and mixed nite element methods with and without projection of the co...

متن کامل

The Analysis of Multigrid Algorithms for Nonconforming and Mixed Methods for Second Order Elliptic Problems

In this paper we consider multigrid algorithms for nonconforming and mixed nite element methods for second order elliptic problems on triangular and rectangular nite elements. We prove optimal convergence properties of the W-cycle multigrid algorithm and uniform condition number estimates for the variable V-cycle preconditioner. Lower order terms are treated, so our results also apply to parabo...

متن کامل

Multiplicative Schwarz Algorithms for Some Nonsymmetric and Indefinite Problems

Abstract The classical Schwarz alternating method has recently been generalized in several directions This e ort has resulted in a number of new powerful domain decomposition methods for elliptic problems in new insight into multigrid methods and in the development of a very useful framework for the analysis of a variety of iterative methods Most of this work has focused on positive de nite sym...

متن کامل

Equivalence between and Multigrid Algorithms for Mixed and Nonconforming Methods for Second Order Elliptic Problems

The purpose of this paper is to establish an equivalence between mixed and nonconforming nite element methods for second order elliptic problems on both triangular and rectangular nite elements in IR 2 and IR 3 , and to provide an analysis of multigrid methods for both methods based on the equivalence. We rst show that the linear system arising from the mixed method can be algebraically condens...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM J. Scientific Computing

دوره 19  شماره 

صفحات  -

تاریخ انتشار 1998